#include "common.h"
namespace common {
std::string intToRoman(int num) {
    std::vector<std::pair<int, std::string>> maps = {
        {1000, "M"}, {900, "CM"}, {500, "D"}, {400, "CD"}, {100, "C"},
        {90, "XC"},  {50, "L"},   {40, "XL"}, {10, "X"},   {9, "IX"},
        {5, "V"},    {4, "IV"},   {1, "I"}};
    std::string roman;
    for (int i = 0; i < maps.size(); i++) {
        while (maps[i].first <= num) {
            roman += maps[i].second;
            num -= maps[i].first;
        }
        if (num == 0)
            break;
    }
    return roman;
}
} // namespace common
